Journal
Scientific and technical journal of information technologies, mechanics and optics
UDK004.4'242
Issue:2 (90)
APPLICATION OF THE DIRECTED MUTATION TO CELLULAR AUTOMATA GENERATION PROCESS
Annotation
Cellular automata are widely used for the simulation of discrete systems. However, in most cases creation of controlling cellular automata is done manually, empirically or by exhaustive search. A number of papers describe methods for automatic generation of finite automata and cellular automata using genetic programming. However, relatively simple genetic operators are used in these issues not taking into account the current test patterns and the population state that makes strong impact on the performance and convergence of these methods. This paper deals with the classical mutation operator applied to the process of cellular automata generation and directed mutation operator, designed to eliminate the above shortcomings. Both described operators are used in the adaptive genetic algorithm. The operator of directed mutation performs the analysis of the current chromosome, test pattern, and offers an optimal variant of mutation on the basis of the information received. The main differences and advantages as compared with the standard mutation operator are described. Testing on several training examples is performed; data about the resulting performance for genetic algorithm is presented.
Keywords
Постоянный URL
Articles in current issue
- FROM THE HISTORY OF LASER CREATION
- DYNAMIC ESTIMATION FOR PARAMETERS OF INTERFERENCE SIGNALS BY THE SECOND ORDER EXTENDED KALMAN FILTERING
- IMPLEMENTATIONS AND PRACTICAL APPLICATIONS OF HYPERBOLIC METAMATERIALS
- OPTICAL DEFLECTOR CREATION FOR LASER THERAPEUTIC DEVICES
- PROXIMITY DEGREE FOR SIMPLE AND MULTIPLE STRUCTURES OF THE EIGENVALUES: OVERSHOOT MINIMIZATION FOR FREE MOTION TRAJECTORIES OF APERIODIC SYSTEM
- TRUST MODEL FOR INFORMATION SECURITY OF MULTI-AGENT ROBOTIC SYSTEMS WITH A DECENTRALIZED MANAGEMENT
- INFORMATION SECURITY ASSESSMENT FOR MULTI-AGENT ROBOTIC SYSTEM UNDER THE INFORMATION IMPACT
- TRAJECTORY CONTROL OF A SOLID BODY RELATIVE TO THE MOVABLE OBJECT
- DEVELOPMENT OF TRAJECTORY CONTROL SYSTEM FOR THE OMNIDIRECTIONAL MOBILE ROBOT
- STABILITY OF LINEAR MULTIAGENT SCALAR SYSTEMS AND ITS DEPENDENCE ON CONNECTIVITY GRAPH
- ADAPTIVE CONTROL OF TWO-LINK ROBOT MANIPULATOR BASED ON THE METHOD OF CONSECUTIVE COMPENSATOR
- INVESTIGATION OF MICRO AND NANOSTRUCTURE OF HYDROPHOBIC PLANTS SURFACE
- EXPRESS METHOD OF BARCODE GENERATION FROM FACIAL IMAGES
- THREE-MOMENT BASED APPROXIMATION OF PROBABILITY DISTRIBUTIONS IN QUEUEING SYSTEMS
- TECHNIQUE OF OPTIMAL AUDIT PLANNING FOR INFORMATION SECURITY MANAGEMENT SYSTEM
- METHODS FOR QUALITY ENHANCEMENT OF USER VOICE SIGNAL IN VOICE AUTHENTICATION SYSTEMS
- NETWORK SERVICES FOR DIAGNOSTIC OPTODIGITAL COMPLEX FOR TELEMEDICINE
- THERMAL SIMILARITY OF SPACE OBJECTS OF STANDARD CONFIGURATIONS
- THERMAL PROTECTION AND THERMAL STABILIZATION OF FIBER-OPTICAL GYROSCOPE INCLUDED IN STRAPDOWN INERTIAL NAVIGATION SYSTEM
- MONOBLOCK EMITTERS FOR MELTING OF SYNTHETIC FATTY ACIDS
- MULTI-AGENT APPROACH IN PREDICTION OF RELIABILITY PARAMETERS FOR ELECTRONIC MODULES
- SELECTION OF INFORMATION PROTECTION SYSTEM BY ENSURING THE COMPETITIVENESS OF ENTERPRISES
- THE ARCHITECTURE OF THE REMOTE CONTROL SYSTEM OF ROBOTICS OBJECTS
- THE SYSTEM OF TECHNICAL VISION IN THE ARCHITECTURE OF THE REMOTE CONTROL SYSTEM
- VIRTUAL COGNITIVE CENTERS AS INTELLIGENT SYSTEMS FOR MANAGEMENT INFORMATION SUPPORT OF REGIONAL SECURITY
- LASER SCANNING APPLICATION FOR DETECTION OF HUMAN POSTURE DISTORTION DURING MASS EXAMINATIONS
- CONCEPTUAL EXTENSION OF WEB SERVICES FUNCTIONAL DESCRIPTION
- TIMELINESS ASSESSMENT FOR IMPLEMENTATION OF THE CRITICAL REQUESTS IN TWO-LEVEL CLUSTERS